
10 / 539847 

PC^U03/01706 



28 JUN2005 



Patent Office 
Canberra 




c A J y J H E v BILLING SLEY, TEAM LEADER EXAMINATION SUPPORT AND 
SALES hereby certify that annexed is a true copy of the Provisional specification 
in connection with Application No. 2002953500 for a patent by REDBANK 
MANOR PTY LTD as filed on 20 December 2002. ™ K 



WITNESS my hand this 
Fourteenth day of January 2004 




JULIE BILLINGSLEY 

TEAM LRA DER K X A MTNATTON 

SUPPORT AMD q AT 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



A SYSTEM A>m METHOD FOR REOl JFSTmn, vr E WINn: ASSRSSIMn am^ 
: ■■• .ACTING ON SEARCH RFSI IT /TS IN A TTMF.-SA VilNG MAnNFK ,:. 

y FIELD OF THP tKT^XTT^rt^ 

' 5 : ™e invention rel^ whereW answer to a query 

on a body of content or infc 

ofife store or presented taxonomy, also allowing access to suinrnary and descriptive 
: ^onnation.discuKip^ 

10 BACKGROUND 

Search engines are common in desktop operating systems, corporate servers, 
databases, within Web sites and dedicated systems surveying the Internet. Much 
research has been done into algorithms to produce the best set of document titles and 
locations from a given query to what the user wishes to see. However most systems 

15 have assumed me body of content being searched to be largely made up of unrelated 
documents. On many occasions, this in fact is not true. Content often has an implicit 
taxonomy not effectively portrayed to ; users - forexample their location in the stores 
in which they are found. 

To be specific, content typically isn't stored in isolation but in collections, 
such as file system directory hierarchies. Even document tides returned from a search 
over the Internet are often related this way, coming from the same Web site or the 
-same hierarchical tree within a Web site. 

Uirfortunately these relationships, which often provide a vital context for 
assessing a document's relevance, remain largely hidden to end users. Each matching 
entry is usually returned as a separate entry, in no relational context to other returned 
.entries ev^n though such relationships exist. In fact, search engines often make a stab 
at prating relevancy. jumbling the order of entries according to their own ranking 
systems. But with great care people 1 often place information in folders reflecting a 
topical structure. Sadly, this locational taxonomy in which an entry is found is only 
displayed individually as a line item, de-emphasising the intrinsically informative 
structure in which the results could otherwise have been displayed. 

In attempt to overcome this deficiency, some Internet search engine companies 
provide their own folder-like taxonomy, produced by their staff by manually 
classifying Websites. Although this has some value, such a manual system cannot be 
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today's bg£^ taxonomy isoftenndt : . "' 

.: available to search Engine users. 

•: * - ' ' instead, 08618 to scan each returned item representing a possibly 

relevant piece o^iirfonnation or document separately, evaluating ^relevance of each 
entry one by one. Some applications attempt to reduce this problem by allowing a new 
search within a set^f search results so as to narrow down the entries formanual 
scanning. However on many occasions it would be much quicker if results to searches 
10 were presented in the context in which they were found, making ^ eliminating irrelevant 
ones much easier. 

However, even if risers were able to simply collapse whole hierarchies of 
irrelevant results with a single mouse click, much time consuming scanning may still 
be required to pinpoint the most relevant answers. This is because search engines 
15 often return either too much or too httle information to make an accurate assessment 
of die content in question. 

For example, just providing matching content titles, dates, creators, owners, 
price and size allows for quick scanning but not much in the way of evaluating the 
prior knowledge required to understand the information. For this, a summary might 

20 be needed and/or the sentence in which the first match was found,;However all this 
additional information takes longer to process and uses up precious screen space. This 
can slow down query response times for the end user as information is presented page 
by page, often also requiring uncomfortable scrolling to read. Searching for relevant 
answers this way can be very tiring on the eyes, especially on small-screen devices. 

25 Search engine developers, not end-users, decide which result details are 

rendered and in what order, but end users have different priorities. For example, one 
may hold the date of the document to be the all-important factor for relevancy after 
the match criteria has been met, while another is only interested in the writings of a 
particular set of authors, no matter how old they are. Some search engines may 
30 provide ways of incorporating these criteria but the mechanisms for querying to such 
granularity, where provided, are universally cumbersome. There is no standardised 
method of query refinement between search engines. 
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One^amp^ i^^b^ ih United States patent publ^tioff number 
: 2000^ 

system. Wpatei^ippl^atipn describes a system of btoiiaing a knowledgebase of 
coinmona^bute^» 

knowledge base using uie attributes. The system reties upon the generation of the 
attributes, ratiier than using the existing taxonomy. 

With the known search engines the user is confronted with a difficult choice 
once an item of interest has been found; Links to the information can either be 
transferred to a favourites list for later reference or the end user can go to the item or 
document immediately, interrupting their search. Indeed, when using a Web browser, 
if the user forgets to open the link in anew window, the new document will often 
replace meir search results, possibly before they are done searching. On many 
occasions, a far nicer way to work would be to mark entries for later reference, with a 
system for reviewing the most interesting ones first 

But simply adding interesting results to a favourites list has its own 
drawbacks. Because none of an item's summary information is stored in a favourites 
list, the user is forced to rely only oh the title for guidance as to what the favourites' 
link actually refers to. And if a user moves to a different machine or network, their 
favourites-based search results list may not be transferred, forcing them to start over. 
20 And a favourites list has no easy way to store the user's ranking of an item's interest, 
to guide the order of later review. 

As a favourites list grows large, users sometimes forget where they placed 
links or which links refer to what items. It would be nice if the search for these 
documents did not have to start over, but could somehow be limited to a population of 
25 previously book-marked or flagged documents. 

It would also be useful if the order in which items of interest are examined 
wasn't so difficult to manage. Search results or documents marked for later reference 
should be able to be further modified using a quick sort process. For example, a user 
might find longer works of many words or of many diagrams to be of particular 
30 relevance, however the favourites or search results lists cannot be easily resorted this 
way, even though all the information may be at hand to do so. 



: • : The act of searching haturajly leads to note taking or even discussions as items 

;tend:to be 'read ohly^, lacking an easy way of creating and managing ^integrated multk 
user aimotarions. 

^ Scanned search results may also comprise a vduable i^urce wmch is simply 
being discarded after use, Tnis means if a user wants to keep abreast of a particular 
area, they must manually remember the date and query parametere of meir last search 
and perform the procedure again. Combining the results of multiple searches for 
cross matching or joining results, though sometimes highly desirable, is difficult to 
achieve using today's search engines. Even switching off a machine and later coming 
back to the search exactly where you left it involves retracing old steps And it is 
difficult to secure end-user notes to each viewed result for later reference: 

Additionally, different search engines return different results and different sets 
of details. This lack of standardisation makes definitive searches across large bodies 
of information ftom different sources rather elusive. In a user-friendly world, it would 
be the end user not the search engine provider or developer who decided exactly how 
results should be collated and presented. 

In summary, search engines have been built to efficiently use IT resources 
rather than being designed around actual human workflows. This means they often 
waste user time in finding the required answers and are even more inefficient in 
determining if the desired information does not exist within the collection being 
searched; 

OBJECT OF THE INVENTION 

It is an object of the invention to render search results in a manner preserving 
the hierarchical context in which they are stored or classified by information owners, 
allowing fast ehmination of irrelevant answers. 

It is a further object to provide additional information about the document 
when requested, saving space and increasing speed, without distracting the user from 
the hierarchical context in which the content records are presented 

It is a further object to provide a mechanism to record and sort the interest a 
user has in such documents. 
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: k*ne;foriri, althoix^ it need not be the ohly or indeed the .broadest torn, the 
invention resides in a display engine comprising: . . 
location analyser means that extracts locational information from search results 
obtained from one or more search engines; • 

heirarchical date modeUer means that compiles said search results into display 
Werarchies based upon me locational information; and 
10 display means that displays the search results within: the hierarchies. 

The display engine may further comprise means for manipulating said 
hierarchies to collapse, expand, move or flag said search results. 

Preferably the display engine includes means for adding notes and discussions 
to search results and/or hierarchies. 
1 5 Suitably, the display means includes means for sorting and prioritising the 

search results within a display hierarchy or between display hierarchies. 

The display engine may furmer include search engine submitter means 
adapted to accept a search query from a user and to submit the search query to one or 
more search engines. The search engine submitter may reformat the search query for 
20 each search engine. 

In preference the display engine also comprises a storage means for storage of 
search results and hierarchies, The storage means may also provide the capacity to 
merge new results with stored results. 

In a further form the invention resides in a hierarchical data modeller 
25 comprising: 

means for extracting location and meta information from a search engine result set; 
means for compiling the location and meta information into a N-way hierarchical ' 
storage location; and 

means for retrieving and displaying like information from the storage location. 

30 In a yet further form the invention resides in a method of displaying search 

engine results including the steps of: 

retrieving search result locational information with search results; 
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•' - output hiei^hy; and : : ; 

. displaying^ search results \^thin the output ] ' ■ 

U* smi^r^^y^on^dtsm ameAod o£ compiling and 
presenting search engine results including the steps of: 

defining search^atameteis for V 
passing the search parameters to a search engine submitter; 

said search engine submitter transforming the search parameters to search terms for 
each of said one or more search engines; 

receivmg results from said one or more search engines; 

said search engine submitter transforming said results into standardised results having 
a standardised format; 

passing the standardised results to a locatibn analyser; 
cheeking the standardised results to remove duplicate results; 

said location analyser extracting locational information from said standardised results; 
compiling said locational information in an output hierarchy; and 
displaying the standardised results wimih me output Merarch'^ 

BRIEF DESP RIPTTON OF th e DRAWTMfig 

In order to assist in understanding the invention a preferred embodiment will 
be described with reference to the following figures in which: 

FIG 1 is an overview of Search Workflow and shows how components of one 

embod,ment of the invention relate, including the Search Engine Submitter, Location 
Analyser, Result Associator, End-user Data Modeller, Display Analyser, Result 
Update Engine and Hierarchical Inheritance Display Modifier; 
FIG 2 outlines the Search Engine Submitter- process which allows the 

asynchronous querying of multiple search engines so results can be returned to the 
user before all engines have replied to the request The search engine submitter also 
transforms results into a standardised format suitable for the Location Analyser; 
30 FIG 3 outlines the Location Analyser process which removes duplicate 

results from multiple search engines before encoding unique entries into hierarchical 
form using the Hierarchical Data Modeller. This processing may be conducted 
asynchronously to result display and manipulation; 
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^ lG ;f : : & outlines the Hierarchical Data Modeller process which encodes ^ 
, |^^f|^ntained^ S ear^^ ■ 

FIG 5 v. • displays^ ffi 
5 of the user interface of the invention, showing how relieved information is presented 
in hierarchical form and the means by which it may be manipulated; 

FIG 6 shows apartially collapsed Hierarchical Search Result Workflow with 

two topical trees coUapsed. Unwanted results have been eliminated without having to 
be individually scanned. Screen/document space has been liberated for the display of 
10 more results or foe reduction of irrelevant clutter; 

FIG 7 shows foe Hierarchical Search Result Workflow of FIG 5 with 

summary and detail exposure demonstrating how result details and summaries can be 
viewed without breaking workflow of foe user; 

FIG 8 shows foe Hierarchical Search Result Workflow of FIG 5 With notes 

and comments exposed, to demonstrate how end-user notes and online discussions can 
be viewed without breaking foe workflow of foe user, 

FIG 9 shows the Hierarchical Search Result Workflow of FIG 5 with end- 

user sorting to demonstrate how end users can modify the order of entry and folder 
presentation using sorting, including the modification of result hierarchies with 
20. additional sort-based folders; 

FIG 1 0 shows foe Hierarchical Search Result Workflow of FIG 5 with 

prioritization of a previously sorted set of results according to user judgement; and 
FIG 11 shows Flagged Folders & Entries Workflow which shows 

interoperability and standard operation between the Flagged Folders & Entries 
25 Workflow and foe Hierarchical Search Result Workflow! 

DETAILED n ESCRTPTTON QF DRAWTNflR 

As much of the text as possible should be removed from the drawings and 
replaced by numbers but mis is not essential 
30 In foe simplest form, the first step in obtaining search results on a given query 

(as shown in FIG 1) is defining foe parameters of foe search so as to exclude or 
include the various desired entries. For example, a user may enter foe string 'Online 
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Money' |ito ; afieldto:find all matching ehtf ^containing the' words inline' and ' 
' m °ne y '^ : : 

simultane^ a number of search engines co^^selected fiSm^lisV including ' 
those documents cbntajned in the results of a preMous s earch' 

To handle this land of ^complexity, me system passes me search^ 
the Search Engine Submitter (PIG 2). This contains search /engine^query macros, 
designed to transiform the system's own search engine query format into that native of 
each of the search engines to be queried. Sending off multiple queries itself introduces 
additional complexity, in thatthe target search engines will most likely respond at 
different times, at different rates, with results in different formats. Indeed, some 
search engines may be offline at the time, in which case a time out will raise a 
message to the user that a particular search engine's results were unavailable (and thus 
not incorporated into the matching answers) at the time o£ querying. 

Limits on the number of results accepted from a particular engine may also be 
15 imposed, although with the system's efficient hierarchical manipulation and 

presentation mechanisms, this capability is not as important as would otherwise be 
expected. 

Once results, have been received, they are ^transformed from their native search 
engine-specific format into a standardised line-item format understood by the 
20 system's Location Analyser. After all results have been sent to the Location 

Analyser, the Search Engine Submitter process is terminated or reset for the next 
batch of requests. This can also be triggered before the process has finished dealing 
with or waiting for results, such as when an end-user manually cancels the search. 

When results are passed to the Location Analyser (Figure 3), they are checked 
to make sure they are not duplicate entries of those presented previously to the 
Analyser pertaining to the search in question. (Several instances of the Location 
Analyser may be run at once by the system for different purposes.) Optionally, other 
criteria for matching could be provided, such as but not limited to: 

1 . Where the entry is not one which is found in a previous result hierarchy; 

30 2. Where the entry has the same name arid location but is an updated version of 
an entry in a previous result hierarchy; 

3. Where the entry is a duplicate of that found in aprevious result hierarchy. 
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Wder to facilitate 

hietaraue^ ^^c^l^be^ded into the btrtputWera^hy or be used as the basis 
for making^jcomparisons. In this way; ftejoca^ analyser can be used ro merge 
two different result Werarchies together, removing duplicates^ highlighting the 
5 commonalities between them. 

OptionaUyjif the user has been granted access to the item - such as indicated 
by file system pri vileges, or membership of a group of users authorised to access the 
returned item, or some other authorisation check - the item's location arid details are 
added to the Location Analyser's output hierarchy. This is achieved using the 
10 Hierarchical Data Modeller (Figure 4). 

The Hierarchical Data Modeller breaks down the item's hierarchically based 
URL, file system location or supplied taxonomy into discrete segments. For example 
M htto:/dog S .com^haviours/barking^owto stop.html» comd be broken mto fou^ 
separate segments, being dogs.com, behaviours, barking and 'how to stop.html' 
These are each encoded into a doubly linked list structure as parent and child lists to 
preserve the reference's hierarchical nature (while allowing quick navigation across 
the resulting data trees generated from multiple answer entries). 

The next child fist contains the item's properties or 'rneta data', such as the 
name of its owner (or use-before date, price etc.), which if there were more than one 
could itself be further represented as a child doubly-linked list (Doubly.linked lists 
are a well documented data structure, commonly used in the computer programming 
field.) It's in this metadata area that a reference may be made to associated 
information, such as the location of group discussions or end-user notes about the 
item. This is discussed in more detail below. 

The use of such linked lists rather than common table structures or software 
objects is a more efficient method for storing arid mampulating arbitrarily shaped 
trees of intrinsically hierarchical data. This makes comparing stored entries with fresh 
entries coming into the Location Analyser much fester, as the resulting data structure 
is much flatter with fewer entries to scan before making a given determination. And 
the efficiency of the system's scanning speed becomes paramount when multiple 
search engines provide hundreds of possible entries at different rates, which each need 
to be compared to avoid presenting duplications to the end-user. 
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:: . ; ^ be the preferred embodiment of the , 

; mv^ti^s und|r]y%^ ^cture/it .^buia be noted ^ other storage mimods 
may also be emp^ed^vitb the mVentioif tfsO desired. For examp^me^erarcincal 
nature o^^je^ files could be well suited to thi|appKcatioti." ; 

Optionally, the Location Analyser can be used to remove duplicate entries : 
reported at different locations. For example, if two items have the same title, date, 
author and length, it is most likely one is a copy of the other. Raiher than report two 
separate locations, only the first might be reported, or perhaps the one where the most 
other matches occur, or a random or other selection criteria may be applied. 

It should be noted however that a duplicate entry may be indicative of entries 
having legitimate multi-purpose contexts, hi which case cross-location de-duplication 
may be inappropriate. An example of this would be where an item called 'Dogs in the 
cold.html' could appear under 7/Animals/K9/Dogs in the coldhtml', 
"//Transport/Animal powered/Antarctica^ogs in the cold.html" and 
7/Hobbies/Pets/Dogs in the coldhtml'' hierarchies. Therefore this feature is 
preferably implemented under end-user control because even if duplicates are 
allowed, this places little extra burden on the end-user to manually sort. For example 
if a user is interestedin Antarctic transportation, the Hobbies and Animals categories' 
mentioned could be quickly collapsed if deemed inappropriate. 

Results added to the Location Analyser's output hierarchy are sent to the 
Workflow Display Engine (Figure 1) in batches or when requested. This is because 
inserting hierarchical information into a display is computationally expensive, so it's 
better to do entries of near proximity in a tree together rather than random indi vidual 
updates. However if the Display Engine detects its CPU is idling anyway, it may 
25 Process and insert information into me display as ' 

How the Display Engine does this depends on whether it is creating a new 
search or updating an existing search with fresh results. The latter occurs when a user 
has executed the search previously, has saved it and run it again, when the results of 
one search are being combined with or subtracted from another or when some but not 
all results have yet been displayed, such as when one search engine takes longer to 
answer than another. 
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presented Se^chRes^ 
Workflow:^ 5.1011 illu^te l^Wo^^^£ 0< ^^ J^mon 
to all search results, endW custom Favourites and Flagged items^erarchies, allows 
users to control, soft, store and prioritise search result^ 

The processes described above may in some situations be optimally executed 
in a different order. For example, jt may speed the process to check if the user has 
permission to viewthe entry as a prerequisite for handing it off to the Location 
Analyser. Hlustrated in Figure 3 is this evaluation being done within the Location 
Analyser, But optionally, a restricted entry could still be added to the resulting output 
hierarchy but flagged as restricted as a piece of associated metadata as previously 
described. 

An example of * full listing of results found matching a search is presented as 
hierarchies for easy manipulation as shown in figure 5. (For the sake of illustrative 
15 brevity, this has only 12 matches from five locations. Typically, many more matches 
could be accommodated for by scrolling the screen or skippingto the next screen 
page.) Figure 5 shows when immediately after a search is returned, at the user's 
control are: 

20 1} ^r^^ 8 ^ mb0 . di * ent shown 88 a ^t of glasses) to insert a 

■ s ^^ pf * eite ^^apopup^dowor.beneamm^ 

saves space by limiting the information presented at first to the bare 
essentrals, yet allowsmstant access to further detail if required 
Optional y further space can be saved by making the summary display 
area scrollable or suitably paginated «»»piay 

m ! om,a 5 on W be a ^PPUed summary, such as 
one found at the head of a document or attached in its parties, the 
first few sentences or paragraphs of a document, or the sentences or 
paragraph? : surrounding one or more occurrences of the matched word 

30 or P^e. Simimary information could also be a picture or other 

graphical representation of the returned item. According to preferences 
co^gured by the end-user, any combination of the above information 
may be displayed in the summary and in any order 
2) An icon (m this embodiment shown as a 'more' hypertext link) to 

35 display descnptive information about the item in a popup window or 

35 beneath die entry. This saves space by umiting the formation 

t0 ***** essentials, yet allows instant access to 
further detail if required. Optionally, further space can be saved by 
making the summary display area scrollable or suitably paginated 

40 As Wth me summary information, this could be taken from a list of 
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. ^m^fiorn infpnnation contained «rS£S^ 

. deemed relevant by the end-user. : ' •: 

: ; The descriptive information offered to end users can be dynamic 

10 SSS? ? wh *5 found 111 the teni's metadata encoded by the 

10 Data Modeller wimm the doubly-Unked list(s)- 

3) A ^erarchy action icon (in this embodiment, shown as a computer 

slS ^ ^ ^eals a popup menu for nSrehical 
sorung and saving options. Some of these are shown in figures 6, 9 and 

15 TbJs control also allows end-users to specify which pieces of 

Presented when the hierarchy is first rendered and 
which are tobe shown through the summary and detail views and in 
what order they should all be presented. Figures 5 to r S£^ 
■ being currently set to the Item's name, creator, size and price to Slay 

M Fj? workflow document when it is first rendered. P * 

4) A Flag icon to flag an item for later reference. Clicking on this adds the 
i em with hierarchical context (the folders or categories ^defwnkh 
t is found) to the flagged entries list This can also bf doneTy us W 

25 the Flag icon again may remove the entry from the list 

"SStSSE bv Aem to collapse hierarchies they 

have sifted to hberate screen space, while maintaining a reference to 
items m a collapsed hierarchy of further interest. Where a user Zy 
30 remembers having seen an entry of interest and flagging it but not the 

30 ^^entryorpositioninahierarchy,^ 

r:^oTt^ 

5) The interface also provides the ability to. add entries to a favourites list 
Which « a custom merarchycrea^^^^ 

the Ragged entnes hierarchy (or any previous search result for that 

S^arenr * ^ * 6XClUSi ° n ° r inclu ^ - 

6) Each entry has a "Done 

40 removes item details and any open summary Or detail box or wtodow 

while still leaving the first line of the entry visible. OptionaUy^Z? 
ul^T g t^ °? I 101 *" ° f *" d ° ne item ' s text * this way, the' 'Don? 
reTovW^f ° WS *° mark off investigated enttes, without 
45 7^ SS g *T 16W j" 0336 l3ter reference to them is required. 

^ ^ ngon *" first Imeofan entry takes the user to that entry 
o\ ?! C ^ ng 1 0n f. h/erarchy folder entry collapses or expands that folder 
8) Previously choked on hierarchy folders or items are given a differed 
colour, as an mdication of the user's previous visit 

50 } ^ ^ 6r DOt f ic ° n (in Ms embodiment represented as squiggly 

50 lmes)mdicates by its colour if notes are present If so, clicktogtfds 
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: . exposes the: n ptes list belpw : the item or hides an exposed noteslist 
.;::-r ..4^-^ to add notes to an item, hierarchy or search in this - • 
embodiment is through a pop^up menu acce^ 

Actooni^^user notes allow tisersto^^'iheS^priVate^ 
. remarks to.entries for future reference : P ' ^ 

10) A discussion icon (which in this embodiment looks like the back of an 
f° vel °P?) exposes a discussion hierarchy when 1 clicked: This allows 
the ;«* to see other people's consents about^e returneo^em 
: assisting in the process of judging its relevance: -. 

Figure 6; shows how search results can be quickly narrowed down to those 
most relevant to the user. Over half the entries have been eliminated using just three 
clicks. Two collapse hierarchies while one removes an item deemed by the user to be 
irrelevant. But although through this process many items are no longer displayed on 
the screen,:they do remain in the workflow document application's doubly linked tree 
list structure for future reference, should the user require them. 

Figure 7 shows how summary and additional details can be displayed by 
clicking on their corresponding icons. Clicking their icons again will hide this 
additional information once more, allowing the user to continue scanning the search 
without going back and forth between applications. For an implementation of the 
invention using a Web interface, a similar effect may be accomplished launching a 
popup window from ah entry or folder's Detail or Summary icon. Not shown in the 
diagram is a folder with a summary icon, which is possible if a search engine also 
provides a summary of a folder's contents as part of its results. 

Figure 8 shows how notes and discussions fit into the workflow application 
document. Notes are attached to the workflow application document. This means they 
can.only be shared with others if the workflow application document itself is shared. 
Discussions are attached to the item hierarchies themselves, either within an 
organization or on a publicly accessible server, meaning they may appear in many 
30 workflow application documents simultaneously. 

In this particular embodiment, each exposed note has its own Note icon (a set 
Of squiggly lines) which can be used to hide or show all but the first line of the note, 
which is always in view so long as the returned item's Note list is open, as controlled 
by the main Notes icon in the item's detail line. Optionally, long notes may also be 
35 displayed in a popup menu or (perhaps scrollable) text box. 
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.-: ; the popup n^u acce^ 
: be added ta the search title itself aMpvving mcrecordmgV notes pertinem'to the " 
search as a whole Thus the system makes note taking mtegral tb me s^h process 
aUOwjngtoers to add value to their worMow application documents:/^ 
themselves could be passed on to other users in a collaborative environment. 

Discussions work differently, in that they form a hierarchy of comments, with 
replies appearing under the comment prompting the exchange. Therefore by way of 
example, in this implementation (though it is not the only implementation); the 
comment header (subject line) has a dual purpose; When a message header is first 
clicked, it shows the discussion hierarchy (the responses to the comment and their 
respective responses to responses) underneath it. : The number of these in total is 
indicated by the comment count, shown in brackets after the message header. On the 
second click of the header (or on the first click if there are no responses), the comment 
is shown and aReply icon appears just after the comment's header. 

When a search is refreshed (optionally automatically upon opening the 
document), additional discussion items may be added into the hierarchy: Optionally 
when a search document is open, it may poll die server hosting relevant discussion ' 
hierarchies for more comments from time to time. A user may also add a discussion 
hierarchy to their favourites list using the Discussion icon to the left of the discussion 
header. 

When notes, discussion hierarchies and the comments within them have been 
opened, they may be optionally presented in a different colour as an indication of their 
prior viewing. Notes and discussion hierarchies also each have a 'Done' checkbox, 
giving users a visual way of indicating if an item does not deserve revisiting. 

Figure 9 shows the additional hierarchical structure added beneath a folder 
after a sort option has been applied to it by an end user. In this implementation, this is 
done by clicking on the folder's Hierarchical Action icon. The example figure shows 
the items now appearing under automatically created 'author' folders. (If the items 
were in subfolders, the subfolders could also optionally appear under the author 
folders, thus mamtaining the items original context while still showing it under its 
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Optipnally, sortirig applied toa searc^^ 
aIsob eautoniat^ ' 
Items hierarchy, and visa versa. 

Figure 10 shows how end-user prioritisation canbe added to a search using the 
workflow application document, the exampie in the figure showing this after the 
author sort. In this implementation, priority can be added by promoting a hierarchy or 
item to one position higher in relation to its sibling folders or items. Items or folders 
can be demoted by moving them one position down in relation to their sibling items of 
folders. Alternately, this implementation allows items and folders to be repositioned 
to the middle, top or bottom of their peers by accessing High, Low or Medium 
prioritisation from the popup menu. 

Figure 1 1 shows the folders and entries which have previously been flagged. 
The figure shows how optionally, prioritisation applied to a search workflow, 
application document may also be automatically transferred to corresponding entries 
(if any) in the Flagged Items hierarchy, arid visa versa. 

Prioritisation can also be applied to the Flagged Items and Favourites, moving 
an entry beyond the scope of its peers. This is useful for creating to-do lists, where 
entries appear strictly in their order of importance to the end user. In the favourites 
Hierarchy, the user is free to move an entry to any position in any tree they wish, 
being their own arbitrary entry storage space. But in the flagged documents hierarchy, 
moving an entry above or below its peers in the tree creates a copy of the hierarchy to 
be moved with it - preserving its topical context 

So in Figure 1 1 , if the folder "by Earnest, Hugh" were to be reprioritised 
above the first folder in the list, a duplicate hierarchy would be created to contain it. 
This means the modified Flagged Folders and Entries hierarchies in Figure 1 1 would 
now contain two «E-commerce and internet business section/online payments" . 
entries, the first with a "by Earnest, Hugh" subfolder and the second with a "by Smith, 
30 James" subfolder. 

It should be noted the Search Result, Flagged Folder or Entry and Favourites 
Hierarchy user interfaces in this embodiment are identical (See figures 1 1 & 5). Thus 
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. the system unifies tKe user experien^ search enginwi wbU as the 

digestion of search i^uI^ S 

these Workflow App>^oh^euments are also very similar. This alio** the use of 
the location analyser to merge, e^ 

results, Flagged items or Favourites hierarchies; to create new Workflow Apphcation 
Documents;' 

TYPICAL SEARCH WORKFLOWS 

The previously described search result aggregation and interface apparatus 
enable highly efficient end user workflows to occur in relation to searching, analysing 
and obtaining information. Here are some typical end-user scenarios enabled by this 
invention: 

Scenario 1 

15 \ The end user types a word or search phrase into the ^ search query interface 

2. The end-user selects target search engines from a list . 

3. The end user collapses 12 irrelevant hierarchies 

4. The end user views 5 summaries and flags 3 documents 

oh 7 IT ^-user performs another search, repeating steps 1 to 4 
° ?' The end user switches to the Flagged Folders and Entries hierarchy 

7. The end user sorts the items by date using the Hierarchy Actions popup menu 
The end-user clicks on me iwo most re^^^^ 
information m seconds 

25 Scenario 2 

1. The end-user types in a word or search phrase into the search query interface 

2. The end-user selects target sites or document locations from a list 

3. The end-user immediately spots 3 relevant hierarchies 
;• The end-user saves them to the favourites hierarchy 

5. The end-user opens the first document, finding it highly relevant 
h^y n j£ VieWS S ° me ^ S ° Ciated discus sions, finding the author has been 

7. The end^ser switches to the favourites hierarchy and sorts it by author 

35 

Scenario 3 

1 . The end user receives a Workflow Apphcation Document from a colleague' 
which has already been checked for relevant entries 

2. The end-user types in a word or search phrase into the query interface 

3. The end-user selects "Excluding" into the search query 

4. The end-user picks the colleague's Workflow Apphcation Document from a 

5. The end-user types a «*' or selects 'All Results' into the query interface 
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■6 : T^^esulting M^ithy ^nt^ f 4 : matehing results from the system^efrult 

8, The Md-user switches; to the Flagged Folders and Entries Workflow 
Application Document? 

9, T^nd^user^iews me summary mforniation in the Flagged Folders and V 
^S^^ PP ^W ^pumeht connected to each entry, prioritising 

m ^ ' M edium "and M W'ordeletmgitfi»mmehi«archy: : 

10, The end usershares or e-mails the Flagged Folders and Entries Workflow 
Application Document to another colleague who clicks on each entry to access 
the required information . 
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15 Scenario 4 

1. Jhe end-user enters a «*" or selects "All Results" into the search query 
interlace • . 

2. The end user selects a target Web sitei such as "dogs com" 
3 : The 'resulting hierarchyiseffectivdyasiteniapofdogs.com/nowma 

e^aSon 1 " * kfl ° W A PP li<?ation Document for easy scanning and 

4. The end-user shares or e-mails me Workflow Application Document to a 
colleague to complete scanning the search 

25 Scenario 5 

1 . The end-user enters a "Dog* into the: search query, and checks the 'all word 
lorms checkbox 

2. The end-user selects two different Workflow Application documents 
3 . The end-user selects "Excluding" into the search query 

30 4. The end-user selects his Favourites Hierarchy (which is itself a Workflow 
Application Document) from the list plus enters "http://dogs.com": 

5. The resulting hierarchy is all the entries contained in the first two Workflow 
Application documents that contain the word 'dog', 'dogs' or like words but 

„ not if those entnes already appearing in the Favourites Hierarchy or come 

J:> tram dogs.com. . . 

6. The end user collapses all hierarchies not related to pet food 

7. The end user flags all entries regarding dried food 

8. The end user switches to the Flagged Folders and Entries Workflow 
Application Document 

40 9. The end user sorts me entries by price and accesses the cheapest options 

Scenario 6 

1 . The end-user opens a previously created Workflow Document Application 
a* o which contam search results from an area of continuing interest 

45 2. The end-user presses the refresh button 

3. The search is performed again, with the latest additions updated and 

highlighted. Items which are no longer found are also indicated as being no 
longer available or only available as cached archives. 
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C °^! ™ {?ny dim * etlt ^binatiohs of search activity are possible using 
^^^^^^^^sc^^ ; i^ way qpver allof themVHbWeVer %tthe 
j^ntioi^byid^ 

. ttey pertaimng to documents or other content, catalog or even database : . , 
• 5 '. entries.' 

No othex search system provides Ae convenience of multiiengine locatiohaily- 
based searches with the power of viewing, sorting and evaluating search results using 
Workflow Application Documents. 

10 DEPLOYMENT MODELS 

The invention lends itself to many sty les of deployment, including centralised 
on servers, client/server or desktop host models Each has its own advantages and 
disadvantages, some which open up new business opportunities. 

Finding information on one?s own PC is sometimes difficult enough: without 
the additional complexity of navigating networks: So a natural embodiment of the 
system is as a desktop application or embedded within or integrated with a knowledge 
worker's primary application,. such. as tijeir word processor. In mis way, the invention 
could seamlessly weave both local and networked environments together under a 
single search mechanism. 
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Depending on the style of embodiment, the system could be deployed with 
search engine companies as a fee-for-premium-search option. In this scenario, the 
Workflow Document Application and Query Entry modules could be made available 
as a downloadable applet, while the Search Engine Submitter, and. initial location 
analysis is performed by the search, engine company. This configuration has die 
advantage of reducing the bandwidth requirement of the end-user ? as only the final 
answers would be sent, not all the initial data from every search engine. Additionally, 
end-user interaction (on the client applet) could optionally be signalled back to the 
search engine company (or Workflow Document Applications themselves or their 
data could be sent from the client back up to the server), allowing a centralised store 
30 of Workflow Application Documents. Under this configuration, Workflow 

Application Documents could be accessible to end-users from any device, or even 
accessible by multiple end-users. 
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• • < ^P lo ^ nent m%also work well wiflun 6iganizations5 : 

y ^ ^these rhgy yri^^ : c 9 nse^§iocal area network bandwidth or run initial A 
.V S ^ aggregationpro^es^sontne^ 
upgrade desktojjs across the organization. ' 

Highly centralised deployment is also possible using graphical terminal :. 
services, and remote display protocols. This option may be attractive for supporting 
users with less powerful machines connected through low bandwidth networks, such 
as mobile devices using cellular telephone or satellite connections. 

Tbe <* ntraIi sed model will also be of interest to those publishing documents 
usmg remote display protocols as part of their copyright protection and maximised 
distribution. In this case, having such a powerful search tool will make it easier for 
end-users to locate the most relevant documents, leading to increased sales and 
advertising revenues. 

Dated this twentieth Day of December 2002 
REDBANK MANOR PTY LTD 
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End 



user 



Search request process is handed off to 
le Submitter 



DISPLAY ENGINE 



Update ol 
Result data 
structure 



Use Location Analyzer 
to merge existing and 
new datasets 



Create new 
Result data 
structure 



Impose end-user data models 
(such as previously assigned sorts 
and prioritizations) to the results 



Optionally update all items with 
inherited display attributes (such as 
previously used hyperlinks) from 
History Hierarchy 





All resiiits are received from the 
location Analyzer 










Analyze differences (if any) between what is 
displayed and the new result set 




FIG1 
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Obtain the desired search 
v^wo^phi^e'qrqueiy- 



I 



Obtain -the desired search 
engine(s) list or choose 
default engine(s) 



Tr^fonn the supplied 
search string to suit the 

targeted search 
- ehgine(s) 



Send transformed search 
strings to search engine(s) 
& record the time sent 



Receive search 
engine(s) results 



Transform each received 
search result to location 
analyser input format 



SEARCH ENGINE SUBMITTER 



Proeram & data 



. . 

Dataflows : 



Search engine 

query 
transformation 

macro 




Raise engjne failure^ 
message(s) j 



Search result 
transformation 
macro 





Send info to 






Location Analyser 






input buffer 





Optional* 7 
Search / 
document j— 
closed by / 
user / 
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LOCATION; ANALYSER 



Mainly program & 
information 



Mainly information flows 




Use the Hierarchical Data 
Modeller to or subtract location 

& name of document to the 
output data hierarchy, associate 

or disassociate other 
information with this location 



OPTIONAL: 
Search document ready 
for more results message 



Wait until it is time to post to 
display input. 





' / Make the output 

/ data hierarchy 
/ available to 

\ Workflow Display 
\ Engine (or other 
\ process) 



OPTIONAL: 
Search document 
closed by user 




FIG 3 



meta.ihfoi^ 



Form or add tp an N-way tree, 
implemented as a doubly linked list 

with like parent and child lisife, 
representing the document's URL, 
taxonomy or hierarchical storage 
location. 



Associate the document's Meta data 

(such as notes and discussion 
locations, access status, price, etc) to 
the newly created branch using a 
doubly linked tag/value list. 



FIG 4 
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FIG5 



HIERARCHICAL SEARCH RESULT WORKiPLOW 
L y ;.-;( Be fore end-user worfcfiow coirimences;) 



Search request: ^Online", ^onejr" 



Summary display ! 

icon, click to view; 
. ben each returned 
1 item detail or in 

pop-up window 

Flag item or 
hierarchy icon; 
click to add item 
. to Flagged items j 
hierarchy for later! 
review 1 

Hierarchy 
action icons 
(Click to acce: 
popup workflow 
options menu) 



Previously 
flagged item 
(Click to mi-flag 
& remove from 
flagged items 
hierarchy.) 



& Protect management 




oy jgpisSmiSL 4QQ0words; $&so lasm. 



ft^QgdspSt for onlfne-husiness systerny IhtjeoraHnn 
g7 Performance me asurement i m TO 



BP- 



^Meaningful Mltadnrigc f,oye ^ , 
- by 6arQnYQtzqt 10000 words, $20,00 I mere? 

^Pev e [ oper henrhmarkim - heln nr hlnH r *nr»? 
by Aaron Yefael. inmn ^ >n m | -g^o ~* 





af ^ & E-corprrierce and Internet busin ess section irai ^ 

3 ^ <f The, .com boom. 3 histrvrl* " 0 
bvFredriclrCtrl 6DO0 words]. $5 SO mra ' 

& Online payments i mnm 

□ 



<3/»A-Z of payment gahawpye 

by James gnfltr., 5800 words, $8,40 | mor? 




a*- 
a^o 



^fraud r^uctibn schema . 

by tftjqhBPnest 5800 words, $8.40 1 more 

^Storing ai^mpr dgjallSji reri A»H Hi i e diligent 
by Aaron YetaRt, 5800 words, $8.40 l^ i l jq - e 




^Basic e-commerca payr nent arrh fWh, rr^c a 
by James Smith, 4000 words, $6.50 Imore 

^-Back-UP and restnrp nf jlve-nnMnP fiy ct oym □ 
by Hugh frpest, 9700 words, $20.30 I^B fagg = — : 



& Protocols for ewmi^ | ^ 

^^fe^biF must know □ 

bv 3ames a-n^ 10000 worcfe, $20,00 | more 



<s/The perils nf app[lr* rj 0 n servers 
by tiMqh famast 10000 words, $20.00 1 mora 



Item previously added 
(perhaps using another 
search) to the 
Favorites Hierarchy 
(Click to go to the 
corresponding entry) 



□ 



. Folder name, click 
to open/col lapse 
hierarchy , 

litem name; dick 
to open associated 
documentor 
application 

Document detail, 
as requested under 
end-user control 

"More document 
detail link, click to 
add beneath 
current detail or in 
popup window 

Previously seen 
item, perhaps in 
another search 



End-user note icon 
(Click to view) 



End-user note icon 
and group, 
discussion & 
comment icon 
(Click to view) 



Done with item checkbox - also frees up 
more screen space by collapsing entry to title 
only when checked 




25 



FIG 6 



Menjory- 



■-►•v 











j' Edit 





V f^R^CHICAL SEAkcH flESULT WqSkFLQ^; 
: With irolevant entries; quicldy collapsed; 

The ".com Boom & Bust Cycle'' entiy 
— ^ ^ (shown in previous figures) has been 
completely removed using the 

pop^up workflow options ■ 
menu accessed via 
the ehtry's Hierarchy 
. Action icon. 



Remove entry 



Entry has been 
collapsed by 
checking the 
'Done with 
entry' checkbox 
on right. 




Search req uest "Online", "Money" 
Q Projec t manaaempnM «^ - 



-BP- 



B R 5 ** 



E7 E-commer^andJntg rnet bilging section |B3| more 
g? Online* nat/msnfrc i more 

rA-Z-of oav mait gateways . . 0 

a^ Fraud reduction grhp m PQ * ™ D 

by- Hugh Enest. 5800 wards/$a40 1 more 

^Storing customer details - required due diligence ' □ 
fay flaron Yeftsl, 5800 wards, $8 .40 j^l more 

^ %l 5 ] c e ~ ^[tectums □ 

by James Smith, 4Q0O words, $650 Imore , 

^Paok-UP and restore n f Ifve-online s^ggjg ' "Tq 
bv Hugh finest, 9700 words, $20.30 | more 



CJ Protocols for e- commerce 



Twotopicai 
folders have 
been collapsed 
by clicking on 
them without 
requiring users 
to scan 
individual 
entries for 
relevancy- 



Liberated 
screen/document 
space which for 
' longer searches 
could be used to 
contain more 
folders and 
entries 
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SDIR^CHICAL SEARCH RESULT WORKFLOW 
^ithrelevant suimnisuy det^s exposed 



Summary icon 
was clicked to 
show summary 
(Click again to 
hide summary) 




Search req uest "Online", "Money 9 * 
£3 Proiert manaqpjTipnr f nTf — ^T- - ' . 

py E-commprce and Internet business ^rtinn fBimcre 
£7 Online bavmPnK I ^ 

GSA-Z of r/iayn^pnh q^g.^^ - 

g^ Fraud redurtinn Q rhoiTjoc • ' 
by HygfxBTTgst, 5800 words, $9.0 | gore 



SUMMARY - Identity theft is commonplace on the 
Internet, and flnancialinstitutions normally place the 
burden of fraud squarely on the merchant. However there 
are proven ways of minimizing this risk. In this award- 

^Storing ciidnmpr rW*j|c - rgauirgrj rjj g dllfnenrg ' 
by AacgnJ^fegL. 5KJ0 words, $B.4Q : |2S| more 

<a^Basic e-commprrp p*y menr^rrhlrprh roc 
by James Smjtk 4000 wcrds, $650 I more 

^■Back-up and rftstnrp nf l| ve-onlinP. gy rfwne : 
by fcjuqh frnest, 9700 words, $20.30 | SSQl mere* - 



MORE DETAILS - * Description: Overview of the challenges 
and solutions involved in backing up 
realtime systems for disaster recovery. 
* Last updated: June 24, 2002 
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• More icon was 
clicked to show 
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detail line 
(Click again to 
hide detail) 
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FIG 8 



HIERARCHICAL SEARCH RESULT WORKFLOW 
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hide or remove 
comment 
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FIG 9 



With additional hierarchies Sotted by Author 



•.. Memory ••• 



Sort by 



\ Prioritzeas 




Popup menu 
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after clicking 
Workflow 
Action icon 




Prices 
Advanced. 
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Extra Author 
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Thisfolder 
(and optionally 
its sub folders) 
is now sorted 
by author* 
Other folders 
and entries not 
within it 
remain 
unchanged. 



^ These items are 
no w sorted by 
Author, with 
their entries 
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under an 
automatically 
created Author 
hierarchy. 
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FIG 10 
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Prioritze as 



HIERARCHICAL SEARCH RESULT WORKFLOW 
• Willi additional prioritization of 
.".i: folders sorted, by Author 
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Medium 



Former 
top folder 
amongst its 
peers is now 
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anew 
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Hierarchy Action 
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p Protocols for e-commerce | more 
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Folder and 
entries are still 
sorted by Author 
but the Author's 
priority levels 
have been 
adjusted in the 
hierarchy 
according to end- 
user preference. 




30 



FIG 11 



HDERARCraCAL 



Hierarchy is 
preserved; so 
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